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REMARKS 

A review of the application revealed incompatibilities between the specification 
and drawings, that the specification contained some grammatical errors. By this 
amendment all these errors have been corrected. 

New drawings 8C and 10 and descriptions thereof have been added. The 
drawings and the descriptions are fully supported by the specification as originally 
filled. These additions were made to support added apparatus claims, which are 
written as means plus function for practicing the process cited in added process 
claims. No new matter has been added. 

Claims 1 and 3-24 are in this application. Claim 2 has been canceled, claim 
1 has been amended to specifically recite that the rectangles created are "boundary" 
rectangles, and claims 3 - 24 have been added. 

Claims 7 and 8 contain all the limitations of cancelled claim 2. 

All the new claims are fully supported by the specification as originally filed. 

To aid the Examiner in the examination of this application, Applicant has 
included the amended pages with the amendment markings thereon and a new 
specification containing all the amendments. 
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Figure 8B is a vector diagram useful for explaining the determination of 
counter-clock wise and clock wise turns. 

Fi g, ire an is a block diagram of an apparatus for generatin g a moving haven 

boundary. 

Figure 9 is a set of line segments useful for explaining a method for 
determining a start segment for generating a buffer boundary. 

Figure 1 0 is a block diagram of an apparatus that mav b e utilized for the buffer 
generator of Figure 8C. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In the figures elements mentioned in a figure and appear in subseguent 
figures bare the same reference numerals. 

Refer now to Figure 1 A, wherein a moving haven is shown to proceed along 
a first leg 1 1 to a waypoint 13 and then along a second leg 15, forming a boundary 
17. To calculate the moving haven a first rectangle 19 is drawn as shown in Figure 
1B. This rectangle has a width W egual to the width of the moving haven and a 
length L, which starts at the trailing edge 21 of the moving haven and extends to the 
way point 13. A second rectangle 23 is drawn as shown Figure 1C. This rectangle 
has the width W and a length l_2 which starts at the waypoint 1 3 and extends to the 
leading edge 25. The rectangles 19 and 23 respectively positioned along the first 
and second legs establish a gap 27, shown in Figure 1D, on the boundary of the 
moving haven. This boundary gap 27 is closed by drawing an arc 29 from the 
corner 19a of the rectangle 19 to the corner 23a of the rectangle 23, thus forming 
a pie slice having sides 29 a and 29b. The boundary 17, shown in Figure 1A, of the 
moving haven comprises the sides 19b and 19c of the rectangle 19, sides 23b and 
23c of the rectangle 23, sections 19d and 23d of sides of the rectangles 19 and 23, 
which respectively extend from intersection 33 to the sides 1 9c and 23c, and the arc 
29. 
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Two of the three criteria identified as requirements for success have been 
discussed. First, the problem is subdivided into smaller simpler sub-problems, 
Second, the problem avoids special case logic in that the orientation and relationship 
of the intermediate shapes is inconsequential since any arbitrary combination of 
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with a specified radius for each point on the input polygonal line requiring an arc 
segment. At each of these points, the arc is generated around the obtuse angle 
formed by the intersecting line segments. To complete the moving haven for the 
polygonal line shown in Figure 4A, an arc 71a must extend from the vertex 65b of 
rectangle 65 to the vertex 67a of the rectangle 67 and an arc 71 b must extend from 
the vertex [67d] §7c of the rectangle 67 to the vertex [69c] §9d of the rectangle 69. 

These arcs [are] may be approximated by a series of directed line 
segments!,]-.- [as] As shown in Figure 5B three directed lines [are] may be chosen 
to approximate the arc, a line segment 72a from point 73a to point 73b, a line 
segment 72b from point 73b to point 73c, and a line segment 72c from point 73c to 
point 73d. Just as with the generation of rectangles, the line segments representing 
the arc [must] should be generated in a clockwise direction. 

In the above illustration, line segments 72a, 72b, and 72c approximate the arc. 
These line segments form a clockwise rotation along the circle that defines the arc. 
Though only three line segments were used to illustrate the arc approximation, it 
should be understood that a greater number of line segments may be used to yield 
a smoother curve. 

The following steps may be applied to approximate [of] an arc [for] about a 
vertex of an input polygonal line ABC, shown in Figure 6. 

1 .A vector X, that connects the vertex to the beginning of the arc is 
determined. This will be a vector with a length equal to the specified 
radius, starting from vertex B, and perpendicular to AB. 

2. A vector X 2 that connects the vertex B to the end of the arc is 
determined. This will be a vector with a length equal to the specified 
radius, starting from vertex B, and perpendicular to BC. 

3. Add the point at the end of vector X., to an ordered list of points. 

4. Rotate X, by an angle 8 to establish a vector X 3 . Smaller values of 
9 will result in a better approximation of the arc. If the total angle 
between the vector X 3 and the start vector X, is less than the angle 
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between the end vector and the start vector, add the point at the end of the 
vector X 3 to the ordered list. 

5. If the total angle between X 3 and the start vector X 1 is less than the 
angle between the end vector and the start vector, repeat step 4 
rotating the vector X 3 through the angle 6 and adding the point at end 
of the rotated vector to the list. Otherwise proceed to step 6. 

6. Add the point R 3 at the end of the end vector X 2 to the list. 

If 9 was set to 30 degrees for the arc shown in Figure 6, the process would 
generate the 4 points (73a, 73b, 73c, and 73d) shown in Figure 5B to define the arc 
shown in Figure 6. The final output of this step of the method would be the line 
segments 72a, 72b, and 72c which connect these points. 

Arc representative line segments provided at the output 61a of the arc 
generator 61 are vectors, like the vectors representative of the rectangles, are 
oriented in a clockwise direction. This set of line segments and the set of line 
segments for the formation of the rectangles are combined in a combine sets step[.] 
75. The resulting set of combined line segments sets are provided at output 75a 
of set combiner 75 and coupled therefrom to a start line segment determinator 77. 

Before the boundary of the moving haven Z8 can be established by a moving 
haven boundary generator 79, a starting line segment must be specified. The 
boundary determinator 79 receives the combined line segments from the output 75a 
of the combined sets step 75 and a starting line designated by the start line 
determinator 77. Establishment of a correct moving haven boundary requires a 
starting line segment which is on and has its beginning on the moving haven 
boundary. Referring to Figure 7, line segments 81a, 81b, 81c, having the entire 
segment on the boundary, and line segments 81 d, 81 e, having the beginnings on 
the boundary, are acceptable; while [81 e] 81f, 81g, 81 h, 81 i, although having 
portions and their ends on the boundary, their beginnings are within the boundary, 
and are therefore, not acceptable. Line segment 81] is not acceptable, it is entirely 
within the boundary. The segments that approximate the arcs 82 and 84 are all 
acceptable. 
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3. Look for intersections between X and any other segment. In Figure 
8A, the segment X intersects 83b, 83c, 83d, 83e, and 83f. Call this list 
of segments the candidate set of segments, named S. 

4. Drop all segments from the set S whose end point touches the 
starting point of the starting segment X. This eliminates segment 83e. 

5. Drop all segments from the set S that result in a clockwise turn, 
unless that segment intersects X at the end point B. This eliminates 
83b, but not 83f. 

6. For each of the remaining line segments in S, find where those 
segments intersect X. Only segments 83c, 83d, and 83f remain in S. 
Call the point [that] at which 83c intersects X, point Q. Notice that 83d 
also intersects X at Q. Call the point that 83f intersects X, point P. Of 
the intersection points, find the one that is closest to the start point A 
of X. In [Figure A] Figure 8A . Q is closest to A. Drop all line segments 
that do not include this closest intersection point. This removes 83f 
from S, leaving only 83c and 83d. 

7. If S is empty then terminate the process. 

8. Of the remaining segments in S, select the one that results in the 
smallest angle 6, where 0 is measured as shown in Figure 8B. Call the 
selected segment W. In [Figure 8B] Figure 8A . the angle between X 
and 83d is smaller than the angle between X and 83c, so W would be 
set to 83d. 9. Let Z be the intersection of W and X. In Figure 8B Z = Q. 
If Z is already in L, add Z to the end of the list L and terminate the 
process. Otherwise, add Z to the end of the list L, and go to the next 
step. 

IO. Set X to be the segment that starts with Z and ends with the end 
point of W. Repeat, starting with step 2 and using segment 86, having 
its beginning point at point Q and its ending point at point C, as the 
starting segment. 
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An apparatus for creating a moving haven boundary as described above is 
illustrated in Figure 8C. The line segments and waypoints of the voyage plan are 
coupled to a polvoonal line generator 90. wherein the line s egments of the voyage plan 
(vectors between wavooints) are assembled and process ed as described above, with 
reference to Figure 8A. to provide a polygonal line representative of the voyage plan. 
These voyage plan line segments are coupled to a rectangle generator 92 wherein line 
segments (vectors) that form the rectangles about respective line se gments of the 
polygonal line are determined. The rectangle line segments are utilized in arc generator 
94 wherein arc line segments are established to approximate required arcs about a 
waypoint of the vovage plan polygonal line. Rectangle line segments an d arc line 
segments are coupled to a segment combiner 96 of a boundary genera tor 98. Segment 
combiner 96 combines the rectangle line segments and arc line segme nts to establish 
a set of line segments which are coupled to start line selector 1 02. A start line segment 
is selected by the start line selector 102 which is coupled to an inters ect segment 
selector 104 wherein a second line segment is selected that interse cts the start line 
segment in accordance with the selection procedure previously descri bed. The second 
line segment is coupled to a repeat generator 1 06 which designates it as a start line and 
causes the intersect selector 1 04 to select a third line from the set of line s egments that 
intersects the second line segment in accordance with the selection crite ria. The 
process is continued until all line segments in the set of line segments have been used. 
The moving haven boundary is then completed and a buffer generator 1 05 is activated 
to establish a buffer between the moving haven and the moving ha ven boundary. 

Still referring to Figure 8C: the start line selector 102 may comprise a segment 
selector 108 wherein line segments in the segment combiner 96 that are entirely on 
or have a beginning on the moving haven boundary are selected. T hese selected line 
segments are coupled to a segment locator 1 10 wherein those line segments having 
start points at a position that is predetermined are identified and coupled t o a direction 
determinator 1 12. Should more than one line segment originate at the predetermined 
position, the direction determinator 112 selects the one that points mostly in a 
predetermined direction, this direction mav be "up", as previously mentioned 
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Once the moving haven boundary has been determined the moving haven buffer 
is calculated. 

An overview for calculating the moving haven buffer has been previously 
discussed. The primary differences in applying the simple shapes for the determination 
of the buffer and applying the simple shapes to the determination of the moving haven 
boundary, are: . 

A) For determining the buffer, the input polygonal line is the geometry 
of the moving haven boundary, rather than the voyage plan. The value 
used for the width is twice the buffer width, rather than the moving haven 
width. 

B) The input polygon for arc generator 61 (Figure 3) must be altered. 
Specifically, a vertex must be added to the end of the input polygonal line 
that has the same coordinates of the second vertex of the moving haven 
boundary. 

C) The rectangle generator only generates the portion of each buffer 
rectangle that is within the moving haven boundary. Also the arc 
generator only generates arcs within the boundary. 

D) A different method must be used for determining the starting 
segment input to the boundary generator. 

In determining the moving haven boundary, there is no need to draw an arc 
around the first or last vertex of the input polygon. Because the buffer is a closed 
polygon, it is necessary to draw an arc around each vertex. Rather than modifying the 
arc generator 61 (Figure 3) when creating the buffer, the input polygon is altered by 
adding a vertex to the end of the input polygonal line that has the same coordinates as 
the second vertex of the moving haven boundary. [The addition of] By adding the 
second vertex of the moving haven boundary to the end of the input polygonal line 
[and]- the actual end point of the boundary is no longer the last point of the input 
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polygonal line. As a consequence an appropriate arc will be drawn for each vertex of 
the unaltered input polygonal line. 

The buffer, by definition, will never extend outside the moving haven boundary. 
As a consequence, any portion of any segments created by the arc or rectangle 
generators that are outside the boundary will never be a part of the final buffer 
geometry. To reduce the number of segments that the boundary generator processes, 
the arc generator only creates segments for arcs that are within the moving haven 
boundary and the rectangle generator only creates the portion of the buffer rectangle 
that is within the moving haven boundary, as shown in Figures 2A and 2B and 
described in the text relating thereto. 

The method for finding the start segment to be used as input for the boundary 
generator 79 (Figure 3) that was used for the moving haven boundary is not 
appropriate for the generation of the buffer. To establish the polygonal line for the 
buffer having segments 91a, 91b, 91c, and 91d, illustrated in Figure 9, the following 
sequence of steps may be performed by buffer generator 80 ( Figure 3): 

1) Let R be the set of segments used as inputs into the boundary 
generator 79 (Figure 3). R includes the segments 91a, 91b, 91c, and 
91d. 

2) Find a segment in R that is as least as long as all other segments in 
R. Segment 91a meets this criteria. 

3) Find the center of 91a and label it C, so that 91a comprises two 
segments 93a, terminating at C, and 93b, originating at C. 

4) Replace segment 91a with segments 93a and 93b. 

5) Use 93b as the starting segment for the buffer bounder generation in 
boundary generator 79. 

6) Modify the set R so it includes segments 93b, 91b, 91c, 9.1 d, and 93a. 
Refer now to Figure 10. wherein a block diagram of a buffer polygonal lin e 

generator that mav be utilized for the buffer generator 80 of Figure 8C is shown. The 
boundary polygonal line is coupled to a buffer rectangle generator 114 wherein 
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rectangles which mav be used for gener ating the buffer polygonal line are generated. 
These rectangles have widths that are twice the desired buffe r width, lengths that are 
eq ual to the dis tance between vertices of the boundary rectangles or between a vertex 
and the beginning of a boundary arc, and are centered on the boundary polygonal li ne. 
Rectangles generated bv the rectangle generator a re coupled to a buffer arc generator 
119. wherein the rectangles are coupled to a first vector generator 1 1 6 and a second 
vector generator 1 1 8. The first vector generator establishes a vector between a vertex 
of an end edge of a buffer rectangle and the point at which the end edge intersects the 
moving haven boundary. The second vector generator es tablishes a vector between 
the end point of the leading edge of the next adjacent buffer rec tangle and the point at 
which that leading edge intersects the moving haven boun dary. These vectors are of 
equal length and their points of intersection coincid e as shown at point 48 in Figure 2A. 
Vectors so established are coupled to an angle determinator 120 whe rein the angle 
between the first and second vectors are determined. O nce the angle between the 
first and second vectors is determined, the first vector and th e angle between the first 
and second vectors are coupled to a vector rotator 122 w herein the first vector is 
rotated through selected angular increments until the entire angle between the first and 
second vectors has been traversed. The vectors resulting from the rotations and the 
first and second vectors are coupled to an end point loc ator 124 wherein the vector 
end points are determined. These end points are then coup led to a buffer polygonal 
line generator wherein they are connected to approximate an arc which is incorporated 
into the buffer polygonal line. 

While the invention has been described in its preferred embodiments, it is to 
understood that the words that have been used are words of description rather than 
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